#include <stdio.h>

//258. 各位相加
//给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

int addDigits(int num) 
{
    if(num <10)
    return num;
    int sum = 0;
    while(num >= 10)
    {
        sum += num %10;
        num = num /10;
    }
    sum += num; 
    return addDigits(sum);
}

int main()
{
    int num = 38;
    printf("%d\n",addDigits(num));
}